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(57) Abstract: An Infiniband channel adapter for 
performing direct data transfers between a PCI bus and 
an Infiniband link without double-buffering the data in 
system memory. A local processor programs the channel 
adapter to decode addresses in a range of the PCI bus 
address space dedicated to direct transfers. When an 
I/O controller attached to the PCI bus transfers data 
from an I/O device to an address in the dedicated range, 
the channel adapter receives the data into an internal 
buffer and creates an Infiniband RDMA Write packet for 
transmission to virtual address within a remote Infiniband 
note. When the channel adapter receives an Infiniband 
RDMA Read Response packet, the channel adapter 
provides the packet payload data to the I/O controller 
at a PCI address in the dedicated range. A plurality 
of programmable address range registers facilitates 
multiple of the direct transfers concurrently by dividing 
the dedicated address range into multiple sub-ranges. The 
address range registers enable random mapping between 
the address sub-ranges and multiple interna] buffers for 
receiving and transmitting Infiniband RDMA packets. 
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INEFTNIBAND CHANNEL ADAPTER FOR PERFORMING DIRECT DMA BETWEEN PCI BUS AND 

INFINIBAND LINK 


BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates in general to the Infiniband high-speed serial link architecture, and more particularly to 
a method for performing remote direct memory access data transfers through die architecture. 

10 2. Description of the Related Art 

The need for speed in transferring data between computers and their peripheral devices, such as storage 
devices and network interface devices, and between computers themselves is ever increasing. The growth of the 
Internet is one significant cause of this need for increased data transfer rates. 

The need for increased reliability in these data transfers is also ever growing. These needs have culminated in 
15 the development of the Infiniband™ Architecture (IBA), which is a high speed, highly reliable, serial computer 
interconnect technology. The IBA specifies interconnection speeds of 2.5 Gbps (Gigabits per second), 10 Gbps and 
30 Gbps between IB-capable computers and I/O units, referred to collectively as IB end nodes. 

One feature of the IBA that facilitates high-speed data transfers is the Remote Direct Memory Access 
(RDMA) operation. The EBA specifies an RDMA Write and an RDMA Read operation for transferring large 
20 amounts of data between IB nodes. The RDMA Write operation is performed by a source IB node transmitting one 

or more RDMA Write packets including payload data to the destination IB node. The RDMA Read operation is 
performed by a requesting IB node transmitting an RDMA Read Request packet to a responding IB node and the 
responding IB node transmitting one or more RDMA Read Response packets including payload data. 

One useful feature of RDMA Write/Read packets is that they include a virtual address identifying a location 
25 in the system memory of the destination/responding IB node to/from which the data is to be transferred. That is, an 
IB Channel Adapter in the destination/responding IB node performs the virtual to physical translation.- This feature 
alleviates the operating system in the destination/responding IB node from having to perform tire virtual to physical 
translation. This facilitates, for example, application programs being able to directly specify virtual addresses of 
buffers in their system memory without having to involve tire operating system in an address translation, or even 
30 more importantly, in a copy of the data from a system memory buffer to an application memory buffer. 

An IB Channel Adapter (CA) is a component in IB nodes that generates and consumes IB packets, such as 
RDMA packets. A Channel Adapter connects a bus within the IB node that is capable of accessing the IB node 
memory, such as a PCI bus, processor bus or memory bus, with the IB network. In the case of an EB I/O node, the 
CA also connects I/O devices such as disk drives or network interface devices, or the I/O controllers connected to 
35 the I/O devices, with the EB network. A CA on an IB I/O node is commonly referred to as a Target Channel Adapter 
(TCA) and an IB processor node is commonly referred to as a Host Channel Adapter (HCA). 

A common example of an EB I/O node is a RAID (Redundant Array of Inexpensive Disks) controller or an 
Ethernet controller. An IB I/O node such as this typically includes a local processor and local memory coupled 
together with a TCA, and I/O controllers connected to I/O devices. The conventional method of satisfying an 
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RDMA operation in such an IB I/O node is to buffer the data in the local memory when transferring data between the 
I/O controllers and the IB network. 

For example, in performing a disk read operation, the local processor on die IB I/O node would program the 
I/O controller to fetch data from die disk drive. The I/O controller would transfer the data from the disk into the local 
5 memory. Then die processor would program die TCA to transfer the data from the local memory to the EB network. 

For a disk write, The TCA would receive the data from the IB network and transfer the data into the local 
memory. Then the processor would program the I/O controller to transfer the data from the local memory to the disk 
drive. This conventional approach is referred to as “double-buffering” the data since there is one transfer across the 
local bus into memory and another transfer across the local bus out of memory. 

10 The double-buffering solution has at least two drawbacks. First, the data transfers into and out of memory 

consume twice as much of the local memory and local bus bandwidth as a direct transfer from the I/O controller to 
the TCA. This may prove detrimental in achieving the high-speed data transfers boasted by the IB A. 

To illustrate, assume die local bus is a 64-bit wide 66 MHz PCI bus capable of sustaining a maximum 
theoretical bandwidth of 4 Gbps. With the double buffering solution, die effective bandwidth of the PCI bus is cut in 
15 half to 2 Gbps. Assuming a realistic efficiency on the bus of 80%, the effective bandwidth is now 1.6 Gbps. This is 
already less than the slowest transfer rate specified by IB, which is 2.5 Gbps. 

To illustrate again, assume the local memory controller is a 64-bit wide, 100MHz SDRAM controller capable 
of sustaining a maximum theoretical bandwidth of 6 Gbps. Again, assuming the conventional double buffering 
solution and an 80% efficiency yields an effective bandwidth of 2.4 Gbps. Clearly, this leaves no room in such an 
20 I/O node architecture for expansion to the higher IB transfer speeds. 

The second drawback of the double buffering solution is latency. The total time to perform an I/O operation 
is the sum of the actual data transfer time and the latency period. The latency is the time involved in setting up the 
data transfer. No data is being transferred during the latency period. The double buffering solution requires more 
time for the local processor to set up the data transfer. The local processor not only sets up the initial transfer into 
25 local memory, but also sets up the transfer out of memory in response to an interrupt signifying completion of the 
transfer into local memory. 

As data transfer rates increase, the data transfer component of the overall I/O operation time decreases. 
Consequently, the local processor execution latency time becomes a proportionately larger component of the overall 
I/O operation time, since the processor latency does not typically decrease proportionately to tire data transfer time. 
30 The negative impact of latency is particularly detrimental for I/O devices with relatively small units of data transfer 
such as network interface devices transferring IP packets. Thus, the need for reducing or eliminating latency is 
evident 

Therefore, what is needed is an IB CA capable of transferring data directly between a local bus, such as a PCI 
bus, and an IB link without double buffering the data in local memory. 

35 SUMMARY 

To address the above-detailed deficiencies, it is an object of die present invention to provide an Infiniband 
channel adapter that transfers data directly between a local bus and an Infiniband link without double buffering the 
data in system memory. Accordingly, in attainment of the aforementioned object, it is a feature of the present 
invention to provide an Infiniband channel adapter that includes a local bus interface for coupling the channel 
40 adapter to an I/O controller by a local bus. The local bus interface receives data from the I/O controller if a local bus 
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address of the data is within a predetermined address range of the local bus address space. The channel adapter also 
includes a bus router, in communication with the local bus interface, that creates an Infiniband RDMA Write packet 
including the data in response to the local bus interface receiving the data from the VO controller. The channel 
adapter then transmits the created packet to a remote Infiniband node that previously requested the data. 

5 An advantage of the present invention is that it avoids die reduction in useable bandwidth of the local bus and 

of a system memory by not double-buffering the data, but instead transferring the data directly from the I/O 
controller to the channel adapter for transmission on the Infiniband wire. Another advantage of the present invention 
is that it reduces local processor latency by not involving the local processor in setting up a double-buffered transfer. 

In another aspect, it is a feature of the present invention to provide an Infiniband channel adapter that includes 
10 a bus router that receives an Infiniband RDMA Read Response packet, having a payload of data, transmitted by a 
remote Infiniband node. Hie channel adapter also includes a local bus interface, in communication with the bus 
router, that provides the payload of data to an I/O controller coupled to die local bus interface by a local bus if a 
local bus address specified by the I/O controller is within a predetermined address range of the local bus address 
space. 

15 In yet another aspect, it is a feature of the present invention to provide an Infiniband I/O unit that includes an 

Infiniband channel adapter, an I/O controller, coupled to the channel adapter by a local bus, and a processor. The 
processor programs the I/O controller to transfer data to the channel adapter on the local bus at an address within a 
predetermined address range of the local bus address space dedicated for direct data transfers from the I/O controller 
to the channel adapter. The channel adapter receives die data from the I/O controller and creates an Infiniband 
20 RDMA Write packet including die data for transmission to a remote Infiniband node only if the address is within the 
predetermined address range. 

In yet another aspect, it is a feature of the present invention to provide An Infiniband I/O unit that includes an 
Infiniband channel adapter, for receiving an Infiniband RDMA Read Response packet including a payload of data 
transmitted from a remote Infiniband node, an I/O controller, coupled to die channel adapter by a local bus and a 
25 processor. The processor programs the I/O controller to transfer die data in the payload from die channel adapter on 
the local bus at an address within a predetermined address range of the local bus address space dedicated for direct 
data transfers from the channel adapter to the I/O controller. The channel adapter provides the data to the VO 
controller only if the address is within die predetermined address range. 

It is also an object of the present invention to provide a method for translating virtual addresses of remote 
30 Infiniband nodes to local addresses on a local Infiniband node in a way that facilitates direct transfers between a 
local bus I/O controller and an Infiniband link of the local Infiniband node. 

In yet another aspect, it is a feature of the present invention to provide a method for translating Infiniband 
remote virtual addresses to local addresses. The method includes a local Infiniband node receiving in a first 
Infiniband packet a first virtual address of a first memory location in a remote Infiniband node. The method further 
35 includes allocating a local address within a local address space of a local bus on the local node for transferring first 
data directly between an I/O controller of the local node and an Infiniband channel adapter of the local node in 
response to the receiving the first virtual address. The method further includes the local Infiniband node receiving in 
a second Infiniband packet a second virtual address of a second memory location in the remote Infiniband node, 
wherein the first and second virtual addresses are spatially disparate. The method further includes allocating the 
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local address for transferring second data directly between the I/O controller and the channel adapter in response to 
die receiving the second virtual address. 

An advantage of the present invention is that it enables translating of multiple different virtual addresses in a 
remote IB node into the same local address bus space. That is, the local address space is reusable with respect to the 
5 remote virtual address space that may be much larger than the local address space. 

In yet another aspect, it is a feature of the present invention to provide a method for translating Infiniband 
remote virtual addresses to local addresses. The method includes a local Infiniband node receiving in a first 
Infiniband packet a first virtual address of a first memory location in a first remote Infiniband node. The method 
further includes allocating a local address within a local address space of a local bus on the local node for 
10 transferring first data directly between an I/O controller of the local node and an Infiniband channel adapter of the 
local node in response to the receiving the first virtual address. The method further includes the local Infiniband 
node receiving in a second Infiniband packet a second virtual address of a second memory location in a second 
remote Infiniband node. The method further includes allocating the local address for transferring second data 
directly between the I/O controller and the channel adapter in response to the receiving the second virtual address. 

15 An advantage of the present invention is that it enables translating of virtual addresses of multiple different 

remote IB nodes into the same local address bus space. That is, the local address space is reusable with respect to 
the potentially large mapped virtual address spaces of many remote hosts accumulated together and potentially 
overlapping in their individual virtual address spaces. 

In yet another aspect, it is a feature of the present invention to provide a method for translating Infiniband 
20 remote virtual addresses to local addresses. The method includes a local Infiniband node receiving in a first 
Infiniband packet a virtual address of a memory location in a remote Infiniband node. The method further includes 
allocating a first local address within a local address space of a local bus on the local node for transferring first data 
directly between an I/O controller of the local node and an Infiniband channel adapter of the local node in response 
to the receiving the virtual address in the first packet. The method further includes receiving in a second Infiniband 
25 packet the virtual address of the memory location in the remote Infiniband node, by the local Infiniband node. The 
method further includes allocating a second local address for transferring second data directly between the I/O 
controller and the channel adapter in response to the receiving the virtual address in the second packet 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects, features, and advantages of the present invention will become better understood with 
30 regard to the following description, and accompanying drawings where: 

FIGURE 1 is a block diagram of an Infiniband Systran Area Network according to the present invention. 

Figure 2 is a block diagram of an IB I/O unit of Figure 1 according to the present invention. 

Figure 3 is a block diagram of the TCA of Figure 2 according to the present invention. 

Figure 4 is a block diagram illustrating the format of a Packet Memory Block of Figure 3 according to the 
35 present invention. 

Figure 5 is a block diagram illustrating a DRDMA Address Range of the present invention within the PCI 
address space of the PCI buses of Figure 2. 

Figure 6 is a block diagram illustrating the format of an Address Range Register of Figure 3 according to the 
present invention. 

40 Figure 7a is a block diagram illustrating IB Queue Pair operation according to the present invention. 
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Figure 7b is a block diagram illustrating in more detail a QP of Figure 7a and a Completion Queue according 
to the present invention. 

Figure 8 is a block diagram of a Work Queue Entry according to the present invention. 

Figure 9 is a block diagram of a Scatter/Gather List according to the present invention. 

5 Figure 10 is a block diagram of an IB SEND packet 

Figure 11 is a block diagram of an IB KDMA Write packet 

Figure 12 is a block diagram of an IB RDMA Read Request packet 

Figure 13 is a block diagram of an IB RDMA Read Response packet 

Figure 14 is a block diagram illustrating portions of the Bus Router of Figure 3 according to the present 

10 invention. 

Figure 15 is a ladder diagram illustrating an I/O read operation according to die present invention. 

Figure 16 is a ladder diagram illustrating an I/O write operation according to the present invention. 

Figure 17 is a flowchart illustrating steps in initialization of the TCA of Figure 2 related to Direct RDMA 
operation according to the present invention. 

15 Figure 18a is a flowchart illustrating a Direct RDMA Write operation according to the present invention. 

Figure 18b is a block diagram illustrating the flow of data in a Direct RDMA Write operation of Figure 18a 
according to the present invention. 

Figure 19a is a block diagram illustrating PCI Bus burst address translation according to the present 
invention. 

20 Figure 19b is a block diagram illustrating the random mapping capability between the DRDMA Address 

Ranges of Figure 5 and the PMB payload regions of Figure 4 based on the Address Range Register PMB Number 
fields according to the present invention. 

Figure 20 is a block diagram illustrating Work Queue Element to Packet Memory Block translation according 
to the present invention. 

25 Figure 21 is a block diagram illustrating IB packet header creation for an MTU smaller than the Packet 

Memory Block size according to the present invention. 

Figure 22a is a flowchart illustrating a Direct RDMA Read operation according to the present invention. 

Figure 22b is a block diagram illustrating the flow of data in a Direct RDMA Read operation of Figure 22a 
according to the present invention. 

30 Figure 23 is a block diagram illustrating translation to an Address Range Register from an incoming RDMA 

Read Response packet 

DETAILED DESCRIPTION 

Referring to Figure 1, a block diagram of an Infiniband (IB) System Area Network (SAN) 100 according to 
the present invention is shown. IB SANs such as SAN 100 are described in detail in the Infiniband Architecture 

35 Specification Volume 1 Release 0.90, March 31, 2000, which is hereby incorporated by reference. The SAN 100 
includes a plurality of hosts 102. The hosts 102 are IB processor end nodes, such as server computers, that comprise 
at least a CPU 122 and memory 124 complex. Each of the hosts 102 includes one or more IB Host Channel 
Adapters (HCA) 104 for interfacing the hosts 102 to an IB fabric 114. The IB fabric 114 is comprised of one or 
more IB Switches 106 and IB Routers 118 connected by a plurality of IB serial links 132. For example, an HCA 104 
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may be coupled to a host 102 via a PCI bus or the HCA 104 may be coupled directly to the memoiy and/or processor 
bus of the host 102. 

The SAN 100 also includes a plurality of IB I/O units 108 coupled to die IB fabric 114. The IB hosts 102 
and IB I/O units 108 are referred to collectively as IB end nodes. The IB end nodes are coupled by the IB switch 
5 106 that connects the various IB links 132 in the IB fabric 114. The collection of end nodes shown comprises an IB 

subnet The IB subnet may be coupled to other IB subnets (not shown) by the IB router 118 coupled to the EB switch 
106. 

Coupled to the I/O units 108 are a plurality of I/O devices 112, such as disk drives, network interface 
controllers, tape drives, CD-ROM drives, graphics devices, etc. The I/O units 108 may comprise various types of 
10 controllers, such as a RAID (Redundant Array of Inexpensive Disks) controller. The I/O devices 112 may be 
coupled to the I/O units 108 by any of various interfaces, including SCSI (Small Computer System Interface), Fibre- 
Channel, Ethernet, IEEE 1394, etc. 

A host 102 transmits a packet to an I/O unit 108 to request a transfer of data between an I/O device 112 
coupled to the I/O unit 108 and a location in the host memory 124 specified by a virtual address in the packet 
15 Multiple of the hosts 102 may access the I/O units 108 and I/O devices 112 concurrently. Furthermore, multiple of 
the hosts 102 may access a given I/O unit 108 according to the present invention concurrently, supplying overlapping' 
virtual addresses in their host memory 124. 

Referring to Figure 2, a block diagram of an IB I/O unit 108 of Figure 1 according to the present invention is 
shown. The I/O unit 108 comprises an IB Target Channel Adapter (TCA) 202 coupled to the IB fabric 114 of Figure 
20 1 by a plurality of IB serialization/deserialization (SERDES) modules 204. An example of the IB SERDES modules 

204 is an Agilent HDMP-2634. Preferably, the TCA 202 comprises a single integrated circuit The IB SERDES 
modules 204 are coupled to the TCA 202 by 10-bit Low Voltage Differential Signal (LVDS) interfaces 214. 

The TCA 202 is also coupled to two PCI buses, referred to as PCI Bus-a 216 and PCI Bus-b 212. Preferably, 
the PCI buses 212 and 216 are 66 MHz, 64-bit wide PCI buses, thereby being capable of supporting a theoretical 
25 maximum bandwidth of 8 Gbps (Gigabits per second) collectively to the TCA 202. However, the present invention 
is not limited to any particular type of PCI bus, nor to any type of local bus. 

A plurality of PCI I/O controllers 206 are coupled to the TCA 202 by the PCI buses 212 and 216. The PCI 
I/O controllers 206 may be any of various I/O controllers such as PCI SCSI controllers, PCI Ethernet controllers, 
PCI Fibre-Channel controllers, PCI IEEE 1394 controllers, etc. An example of PCI I/O controller 206 is the 
30 Hewlett-Packard Tachyon PCI to Fibre-Channel I/O controller. 

Coupled to one of the PCI buses 212 is a local CPU 208, for programming die TCA 202 and I/O controllers 
206. Coupled to the CPU 208 is a local memoiy 218 for storing programs and data for the CPU 208. In addition, 
the local memory 218 may be used to store data from the I/O controllers 206 in the circumstance where Direct 
RDMA (DRDMA) operations according to the present invention are not performed. For example, if the I/O unit 108 
35 is a RAID controller performing RAID 5 operations, it may be desirable to buffer the data coming from the Hisl™ 
coupled to the I/O controllers 206 in the local memory 218 in order to perform the necessary exclusive OR 
operations. .However, die present invention seeks to provide a means for avoiding the double buffering of data in the 
local memory 218, as will be described below. 

Referring to Figure 3, a block diagram of die TCA 202 of Figure 2 according to the present invention is 
40 shown. The TCA 202 comprises a plurality of IB Media Access Controllers (MAC) 308 for coupling the TCA 202 
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to the IB SEKDES modules 204 of Figure 2. The IB MACs 308 interface the IB physical layer to the TCA 202. 
The IB MACs 308 perform buffering, packet formatting, flow control, error detection, and other physical and link 
layer management tasks. The IB MACs 308 perform data transfers between foe IB fabric 114 and foe TCA 202. 

The TCA 202 further includes two PCI interfaces (I/F), referred to as PCI I/F-a 316 and PCI I/F-b 312, for 
5 coupling to PCI bus-a 216 and PCI bus-b 212, respectively, of Figure 2. Preferably, foe PCI I/Fs 312 and 316 each 
include a Pd bus arbiter. 

A PCI-to-PCI bridge 314 couples foe two PCI I/Fs 312 and 316 together to facilitate data transfers between 
foe two PCI buses 212 and 216. This enables foe CPU 208 of Figure 2 to program foe I/O controllers 206 of Figure 
2 on PCI bus-b 212 and foe VO controllers 206 to interrupt the CPU 208. Furthermore, the PCI-to-PCI Bridge 314 
10 enables foe I/O controllers 206 to access foe local memory 218 of Figure 2. 

The PCI I/Fs 312 and 316 can receive PCI cycles initiated by foe I/O controllers 206 or CPU 208 that target 
foe PCI-to-PCI Bridge 314 or TCA 202 base address ranges, specified in configuration and control/status registers 
326. One of foe configuration registers 326, the DRDMA PCI Base Address Register (DBAR) 322, specifies an 
address range dedicated to DRDMA operations of foe present invention discussed in detail below. A set of DRDMA 
15 Address Range Registers (ARR) 318 is used in conjunction with foe DBAR 322 to perform DRDMA operations. 
The ARRs 318 are readable and writeable by a Bus Router 306, PCI I/Fs 312 and 316, Transaction Switch 302, and 
by foe CPU 208 of Figure 2. The ARRs 318 and their operation are described in detail with respect to Figure 5 
below. 

The TCA 202 also includes a Bus Router (BR) 306. The Bus Router 306 performs IB transport layer 
20 operations, such as work queue (WQ) processing, memory registration, partition key management, etc. The Bus 
Router 306 creates IB packet headers for outgoing IB packets and processes inbound IB packet headers. In addition, 
foe Bus Router 306 comprises a DMA (Direct Memory Access) engine for facilitating data transfers between foe 
MACs 308 and foe PCI I/Fs 312 and 316. 

The TCA 202 also includes a Transaction Switch (TSW) 302. The Transaction Switch 302 directs packets, 
25 datagrams and command messages between foe MACs 208, foe Bus Router 306 and foe PCI I/Fs 312 and 316. 
Preferably, foe MACs 208, foe Bus Router 306 and foe PCI I/Fs 312 and 316 perform transactions with foe 
Transaction Switch 302 via transaction queues 324 that couple foe Transaction Switch 302 to each of the functional 
blocks. The transaction queues 324 comprise input queues and output queues. The Transaction Switch 302 
monitors input queues for commands from foe functional blocks and submits commands to foe functional blocks via 
30 output queues. 

The Transaction Switch 302 includes a plurality of Packet Memory Blocks (PMB) 304 for storing transaction 
payload and header data for transfer between foe functional blocks. Preferably, foe PMBs 304 comprise a multi- 
ported high speed SRAM. In one embodiment, foe Transaction Switch 302 has 32 PMBs 304. However, foe present 
invention is not limited to any particular number of PMBs 304, and foe present invention is adaptable to various 
35 numbers of PMBs 304 and memory types. The PMBs 304 are described in detail with respect to Figure 4 and their 
operation in foe present invention is described in detail below. Preferably, foe Transaction Switch 302 is capable of 
simultaneously supporting four 32-bit reads by foe MACs 308, four 32-bit writes by foe MACs 308, two 64-bit reads 
or writes from foe PCI I/Fs 312 and 316, three 64-bit Bus Router 306 reads and two 64-bit Bus Router 306 writes. 

Referring now to Figure 4, a block diagram illustrating foe format of a Packet Memory Block (PMB) 304 of 
40 Figure 3 according to foe present invention is shown. A PMB 304 is 4224 bytes of memory within foe Transaction 
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Switch 302. A PMB 304 comprises a header region 404, a payload region 402 and potentially an unused region 406. 
The sizes of the three regions varies depending upon the type of packet, namely upon the packet header size and the 
amount of data in die payload. 

The header region is at byte offset 0 within the PMB 304. The maximum length of the header region is 128 
5 bytes, which is larger than the maximum IB packet header size. IB packet headers are variable in size depending 
upon the type of packet and whether the packet will travel through the IB fabric 114 strictly within a subnet or 
beyond the subnet 

The maximum length of the payload region 402 is 4096 bytes, which is the maximum payload length of an EB 
packet defined by the Ma ximum Transfer Unit (MTU) size. However, the present invention is not limited to a 
10 particular payload region 402 size, but is adaptable to work with various sizes. The byte offset of die payload region 

402 within the PMB 304 is at die end of the header region 404 and varies with the size of the header region 404, i.e., 
with the size of the packet header. The unused region 406 will be zero length if the packet header is 128 bytes and 
the packet payload is 4096 bytes. 

As a packet comes in from the IB fabric 114 through a MAC 308 into a PMB 304, the packet header is placed 
15 by the Transaction Switch 302 into the header region 404 of die PMB 304 and the packet payload is placed by the 
Transaction Switch 302 into the payload region 402 of the PMB 304. Conversely, when the TCA 202 desires to 
transmit a packet on die IB fabric 114, the Bus Router 306 builds a packet header in die header region 404 of the 
PMB 304 and a MAC 308 pulls the two packet portions from the PMB 304 and transmits it on the IB fabric 114 to 
its destination node. 

20 In contrast, the PCI I/Fs 312 and 316 burst data in and out of the payload region 402 only of the PMB 304. 

Advantageously, the TCA 202 employs the PMBs 304 to store and forward data between the MACs 308 and the PCI 
I/Fs 312 and 316 during DRDMA operations according to the present invention, thereby avoiding double buffering 
the data in the local memory 218 of Figure 2. 

Referring now to Figure 5, a block diagram illustrating a DRDMA Address Space 508 of die present 
25 invention within the PCI address space 504 of the PCI buses 212 and 216 of Figure 2 is shown. For exemplary 
purposes only, the PCI address space 504 is shown as a 32-bit address space, ranging from 0x00000000 to OxffHfffF. 
In the example of Figure 5, the DRDMA Base Address Register (DBAR) 322 of Figure 3 is programmed with a 
value of 0x12345678 defining the base address of the DRDMA PCI Address Space 508. As shown, the DRDMA 
PCI Address Space 508 is a contiguous 256KB address range. Preferably, die DRDMA PCI Address Space 508 is 
30 comprised of thirty-two 4096-byte ranges 506 referred to as DRDMA address ranges 0 to 31. For simplicity, an 
individual DRDMA address range will be referred to as DRDMA address range 506 henceforth. The 4096-byte size 
of a DRDMA address range 506 is preferable because it advantageously matches the 4096-byte PMB 304 payload 
region size. However, the present invention is not limited to a particular DRDMA address range 506 size, but is 
adaptable to work with various sizes. 

35 Thirty-two Address Range Registers (ARRs) 318 of Figure 3, numbered 0 to 31, correspond to the thirty-two 

DRDMA address ranges 506 numbered 0 through 31 in the DRDMA PCI Address Space 508. Each DRDMA 
Address Range 506 has a corresponding ARR 318 numbered according to the 4KB offset from the DRDMA PCI 
Address Space 508 defined in the DBAR 322, as shown. The ARRs 318 store information about each of the 
DRDMA address ranges 506. The ARRs 318 and the relationship between the DRDMA address ranges 506 and the 
40 ARRs 318 will now be described with respect to Figure 6. 
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Referring now to Figure 6, a block diagram illustrating die format of an Address Range Register (ARR) 318 
of Figure 3 according to die present invention is shown. For simplicity and clarity, the specification will refer 
generally to PCI bus-b 212 of Figure 2 and PCI I/F-b 312 of Figure 3, rather than PCI bus-a 216 and PCI I/F-a 316. 
However, the description applies equally to PCI bus-a 216 and PCI I/F-a 316, unless otherwise indicated. 

5 When a PCI initiator on the PCI bus 212, namely one of the I/O controllers 206, initiates a PCI burst cycle, 

the PCI I/F 312 determines whether the address is within the DRDMA PCI Address Space 508. If so, the PCI I/F 
312 examines the ARR 318 corresponding to the individual DRDMA address range 506 within which the PCI burst 
address resides. If the PCI Valid bit 612 is set and the Type bit 616 in the ARR 318 matches the PCI burst direction, 
then die PCI I/F 312 will direct the burst to/from a PMB 304, rather than to/from local memory 218 of Figure 2. The 
10 PCI I/F 312 will direct the burst to/from the PMB 304 specified in the Packet Memory Block Number field 608 in 
the ARR 318. 

Using the example ranges of Figure 5, assume an I/O controller 206 generates a PQ burst write to address 
0x12347700. The PCI I/F 312 directs the burst data to the PMB 304 specified in the PMB Number field 608 of 
ARR 2 318, since the address lies in DRDMA Address Range 2 506. As will be described below, the Bus Router 
15 306 will subsequently create an IB RDMA Write Request packet in the PMB 304 and cause the packet to be 

transmitted to the host 102 of Figure 1 that requested the data, thereby performing a Direct RDMA operation, 
according to the present invention. 

The table below provides a description of the various fields in die ARR 318 of Figure 6. With reference to 
the table below and throughout the specification, a DRDMA Write is in the direction from PCI to IB and a DRDMA 
20 Read is in the direction from IB to PCI. 


Field 

Bits 

Description 

Total Transfer 
Length 

602 

12 

The total transfer length of die payload data portions of the Direct RDMA 
operation. Populated by CPU 208 when allocating this DRDMA Address Range 
506. 

Write Byte 
Count 

604 

12 

For DRDMA Writes, die current number of bytes accepted by the PQ I/F 312 to 
this Address Range 506 since this Address Range 506 was allocated. Updated 
byPQI/F312. 

Read 

Response 

Payload 

Length 

606 

12 

For DRDMA Reads, the RDMA Read Response packet payload length in the 
specified PMB 304. Populated by Transaction Switch 302. This value is read 
by the PO I/F 312 to know how many bytes may be provided to the PCI I/O 
Controller 206. This will be the MTU value, except for the last or only response 
packet, which may be less than the MTU. 

Packet 

Memory 

Block 

Number 

608 

5 

Populated by Transaction Switch 302. Used by PQ I/F 312 to access correct 
PMB 304. 

For DRDMA Read, Bus Router 306 populates this field after Transaction Switch 
302 notifies Bus Router 306 that RDMA Read Response packet arrives in PMB 
304. If multiple Read Response packets are required to satisfy the DRDMA 

Read, then the Bus Router 306 will update this field when the PCI I/F 312 has 
finished transferring the current PMB worth of data to the I/O Controller 206. 

For DRDMA Write, Transaction Switch 302 populates this field when it 
allocates a PMB 304 in response to allocation of this DRDMA Address Range 

506 by CPU 208. 

PQ Valid 

612 

1 

Indicates the DRDMA Address Range 506 is valid for PO operations. 

For DRDMA Read, set by Bus Router 306 and cleared by PO I/F 312. 

For DRDMA Write, set by CPU 208 on WQE submission and cleared by PCI 

I/F 312. 
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BR Valid 

614 

1 

Indicates the DRDMA Address Range 506 is valid for Bus Router 306 
operations. 

For DRDMA Read, set by CPU 208 on WQE submission and cleared by Bus 
Router 306. 

For DRDMA Write, set by PCI I/F 312 and cleared by Bus Router 306. 

Type 616 

1 

0 = READ; 1= WRITE 


Referring now to Figure 7a, a block diagram illustrating IB Queue Pair (QP) operation according to the 
present invention is shown. Throughout die description of many of the remaining Figures, reference is made to 
various IB packet types. The reader is referred forward to Figures 10 through 13 for a description of the relevant IB 
packet types as necessary. Figures 10 through 13 are not an exhaustive description of the IB packet fields, but 
5 merely describe die fields of major relevance to the present invention. The reader is referred to the IB Architecture 
Specification for a detailed description of the IB packet fields. 

A plurality of QPs 702 exists for HCA 104 of Figure 1. An HCA 104 QP 702 comprises a Send Queue 704 
and a Receive Queue 706. IB QPs have 24-bit QP numbers assigned to them by their channel adapters that uniquely 
identify them within their channel adapter. In the example in Figure 7a, QPs 702 with QP Number 0x000000 
10 through 0x00000300 are shown. 

Another plurality of QPs 712 exists for I/O unit 108 of Figure 1. The TCA 202 QPs 712 comprises a Send 
Queue 714 and a Receive Queue 716. In the example shown in Figure 7a, QPs 712 have QP Numbers 0x00000000 
through OxOOOOOOTF. The QP numbers are used to identify the source and destination QP of a packet for most IB 
packet types. Preferably, the present invention operates in an IB reliable connection class of service. Consequently, 
15 QP 702 0x00000000 and QP 712 0x00000000 are tightly bound to one another as shown. 

Referring now to Figure 7b, a block diagram illustrating in more detail a QP 712 of Figure 7a and a 
Completion Queue 718 is shown. QP 712 is also referred to as a Work Queue 712. When the CPU 208 of Figure 2 
desires to send the host 102 a message, it submits a work request 722 to the TCA 202 Send Queue 714. The TCA 
202 creates a Work Queue Entry (WQE) and places the WQE on the Send Queue 714. Among the WQE types are 
20 RDMA Write WQE 762, RDMA Read WQE 763, DRDMA Write WQE 764, DRDMA Read WQE 765, and SEND 
WQE 766. 

The RDMA Write WQE 762, RDMA Read WQE 763, DRDMA Write WQE 764 and DRDMA Read WQE 
765 specify, among other things, a virtual address in host 102 memory 124 for data transfers with the I/O unit 108. 
As the TCA 202 processes the Send Queue 714 WQEs, the TCA 202 generates one or more IB packets for each 
25 WQE and transmits the packets to the host 102. Additionally, the TCA 202 may receive in response one or more IB 
packets from the host 102 in the process of satisfying the WQE. 

The Receive Queue 716 includes Receive WQEs 782. Receive WQEs 782 are placed on the Receive Queue 
716 when the CPU 208 submits a work request 724 to the TCA 202. Receive WQEs 782 include address fields that 
point to buffers in the I/O unit 108 local memory 218 of Figure 2 for receiving the payloads of SEND packets sent 
30 by the host 102, among other things. 

The WQEs in the WQs 712 of Figures 7a and 7b may be associated with IB packets received from or destined 
for multiple of the IB hosts 102. Furthermore, WQEs in the WQs 712 may be associated with multiple IB packets 
received from or destined for the same IB host 102. Additionally, the WQEs in the WQs 712 of Figures 7a and 7b 
may include virtual addresses, discussed below with respect to Figures 8 and 10 through 13, which overlap with 
35 respect to die virtual address space ofthe IB hosts 102. 
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The VO unit 108 also includes a Completion Queue 718 for storing Completion Queue Entries 742. When 
die TCA 202 has completed a WQE previously placed on the Send Queue 714 by the CPU 208, the TCA 202 creates 
a CQE 742 and notifies the CPU 208 via a work completion 726. 

Referring now to Figure 8, a block diagram of a WQE 800 according to the present invention is shown. 

5 WQB 800 is representative of the WQEs of Work Queue 712 of Figure 7b. The WQE 800 includes an Operation 
Type field 802 for specifying the operation, such as a SEND, RDMA Write, KDMA Read, DRDMA Write or 
DRDMA Read operation. The WQE 800 also includes a Destination QP field 804 for specifying the QP of the HCA 
104 to which the packets satisfying die WQE are to be sent 

The WQE 800 also includes a Remote Virtual Address field 806 for specifying the virtual address in host 102 
10 memory 124 to/from which payload data in the packets satisfying the WQE are to be sent/received. Typically, the 
Remote Virtual Address field 806 will be populated based upon a virtual address sent to the I/O unit 108 in a SEND 
packet The WQE 800 also includes a Path MTU field 808 for specifying die maximum packet payload size on the 
IB path between the HCA 104 and the VO unit 108. If the total data transfer length to be sent to the host 102 is 
greater than the Path MTU field 808 value, die TCA 202 will send multiple packets of data to satisfy the WQE 
15 request 

The WQE 800 also includes a SGL local address field 812 for specifying the physical address in local 
memory 218 of a scatter/gather list (SGL), described below with respect to Figure 9. The WQE 800 also includes a 
nextResponse field 814 for pointing to the next WQE 800 in a Work Queue Response List, discussed below with 
respect to Figure 23. The WQE 800 also includes other fields 816 for specifying information necessary for tire CPU 
20 208 to request a transaction from the TCA 202, such as R_Key, partition keys, source local ID, destination local ID, 

destination global ID, service level, port number, etc. 

Referring now to Figure 9, a block diagram of a SGL 900 according to the present invention is shown. The 
SGL 900 may be viewed conceptually as a portion of the WQE 800. The SGL 900 includes a plurality of local 
address fields 912 to 918 for specifying addresses on the PCI buses 212 and 216 of Figure 2. If a Direct field 902 of 
25 the SGL 900 is set, then the local address fields specify whether an RDMA operation should be a direct RDMA 
according to the present invention, or whether the RDMA should be a double buffering RDMA according to the 
conventional approach. The CPU 208 creates tire SGLs 900 in conjunction with the WQEs 800 in response to 
messages received from the host 102, such as I/O read or write commands. 

In the conventional approach, a local address 912 specifies a PCI address in the range corresponding to local 
30 memory 218. In the DRDMA approach, a local address 912 specifies a PCI address in the DRDMA Address Space 
508 of Figure 5. In the DRDMA approach, die PCI data will be directed to/from a PMB 304 of Figure 3 specified 
by the PMB Number field 608 of Figure 6 in an ARR318 of Figure 5 specified by an ARR Number field 904 in the 
SGL 900. 

Each local address field 912 to 918 has a corresponding local length field 922 to 928 for specifying the 
35 number of bytes of data to be transferred at the corresponding local address 912 to 918. The SGL 900 also includes 
a total length 906 field for specifying die total number of bytes requested to be transferred by the WQE 800 that 
points to the SGL 900. The SGL 900 also includes other fields 908 for specifying information necessary for the 
CPU 208 to request a transaction from die TCA 202, such as die VO controller 206 number, hop limit, operation 
type, acknowledge requested, immediate data present, immediate data, interrupt after completion, R_Key, etc. 
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Referring now to Figure 10, a block diagram of an IB SEND packet 1000 is shown. The SEND packet 1000 
includes an opcode field 1002 for specifying that the packet is a SEND type. The SEND packet 1000 also includes a 
Destination QP field 1004 for specifying the QP number on the IB destination node. The SEND packet 1000 also 
includes a Source QP field 1006 for specifying the QP number on the IB sending node. 

5 The SEND packet 1000 also includes a payload field 1016 for storing the data to be transmitted to the IB 

destination node. The payload field 1016 typically includes a virtual address field 1008 for specifying a virtual 
address in the memory of the destination node, such as in memory 124 of the host 102 or of fee local memory 218 of 
fee I/O unit 108. The virtual address 1008 is typically fee location in the memory of fee SEND packet sender, also 
referred to as an IB Requester. The payload field 1016 also typically includes a transfer length 1012 for specifying 
10 the number of bytes to be transferred to/from the virtual address 1008. 

The payload field 1016 also typically includes an I/O Command 1014 for instructing fee I/O unit 108 to 
transfer data to/from an I/O Device 112 of Figure 1. An example of an I/O Command 1014 is a SCSI READ CDB 
for specifying a disk drive number, starting sector and sector count to read from the specified SCSI disk drive. The 
payload field 1016 of fee SEND packet 1000 specifying an I/O operation, such as a SCSI operation, is commonly 
15 referred to as an “out-of-band” transaction. 

Referring now to Figure 11, a block diagram of an IB RDMA Write packet 1100 is shown. The RDMA 
Write packet 1100 includes an opcode field 1102 for specifying feat fee packet is an RDMA Write type. RDMA 
Write packets are used to transfer a payload of data from fee source IB node of fee packet to a virtual address in fee 
memory of fee destination IB node of fee packet 

20 The RDMA Write packet 1100 also includes a Destination QP field 1104, Source QP field 1106, and Virtual 

Address field 1108 similar to those of fee SEND packet 1000 described above. The RDMA Write packet 1100 also 
includes a DMA Length 1112 field for specifying the number of bytes to transfer between the source and destination 
nodes. 

The RDMA Write packet 1100 also includes an R_Key field 1114 for specifying a remote key value used 
25 wife the virtual address field 1108 to describe authorization for fee remote access to fee memory of fee destination 
node. Finally, fee RDMA Write packet 1100 also includes a payload field 1116 for storing fee data to be transferred 
to fee destination node. 

An RDMA Write packet 1100 may be a FIRST, MIDDLE, LAST or ONLY type RDMA Write packet The 
virtual address 1108, DMA length 1112 and R_Key fields 1114 are only specified in the FIRST or ONLY type 
30 RDMA Write packets. 

Referring now to Figure 12, a block diagram of an IB RDMA Read Request packet 1200 is shown. The 
RDMA Read Request packet 1200 includes an opcode field 1202 for specifying that the packet is an RDMA Read 
Request type. RDMA Read Request packets are used to request the destination IB node of fee packet to transfer one 
or more payloads of data from a virtual address in fee memory of the destination node to fee source node of fee 
35 packet 

The RDMA Read Request packet 1200 also includes a Destination QP field 1204, Source QP field 1206, 
Virtual Address field 1208, DMA Length 1212 field and R_Key field 1214 similar to those of fee RDMA Write 
packet 1100 described above. 

Referring now to Figure 13, a block diagram of an IB RDMA Read Response packet 1300 is shown. The 
40 RDMA Read Response packet 1300 includes an opcode field 1302 for specifying that fee packet is an RDMA Read 
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Response type. RDMA Read Response packets are used to transfer a payload of data from a virtual address in the 
memory of die source IB node of the packet to the destination IB node of the packet in response to an RDMA Read 
Request packet 1200 sent previously by the destination node to the source node. 

The RDMA Read Response packet 1300 also includes a Destination QP field 1304 similar to that of die 
5 RDMA Write packet 1100 described above. The RDMA Read Response packet 1300 also includes a MSN 
(Message Sequence Number) field 1306 for specifying a monotonically increasing sequence number of the last 
message completed at the responder. Finally, the RDMA Read Response packet 1300 includes a payload field 1316 
for storing die data to be transferred to the destination node. 

Referring now to Figure 14, a block diagram illustrating portions of the Bus Router 306 of Figure 3 according 
10 to the present invention is shown. The Bus Router 306 includes Work Queue Management logic 1412 for processing 
the Work Queues 712 of Figure 7b. The Work Queue Management logic 1412 is responsible for processing Work 
Requests 722 of Figure 7b submitted by die CPU 208 of Figure 2. Preferably, the Work Queues 712 reside in die 
local memory 218 of Figure 2. The Work Queue Management logic 1412 utilizes a WQ memory 1402 inside die 
Bus Router 306 to locally process the Work Queue 712 WQE 800 of Figure 8 more efficiently. 

15 The Bus Router 306 also includes Transmit Packet Process (TxPP) logic 1414 for creating IB packets such as 

those of Figures 10 to 13 in one or more PMBs 304 of Figure 3 for tr ansmiss ion to an IB destination node, such as 
host 102 of Figure 1. The TxPP logic 1414 utilizes SGLs 900 of Figure 9 to generate the transmit packets from data 
at local addresses on die PCI buses 212 and 216 of Figure 2. If the transmitted packet is an RDMA Write packet 
1100 of Figure 11 associated with a DRDMA Write operation, then the local PCI addresses will be specified in the 
20 DRDMA Address Space 508 of Figure 5. Preferably, the SGLs 900 reside in die local memory 218 of Figure 2. 
The TxPP logic 1414 utilizes a TxPP Scratchpad memory 1404 inside the Bus Router 306 to locally process the 
SGLs 900 more efficientiy. The TxPP logic 1414 is responsible for generating multiple IB packets for transmission 
of the data specified in the SGL 900 if necessary. The TxPP logic 1414 notifies the Transaction Switch 302 of 
Figure 3 when a packet is ready for transmission by a MAC 308 of Figure 3. 

25 The Bus Router 306 also includes Receive Packet Process (RxPP) logic 1416 for processing incoming IB 

packets such as those of Figures 10 to 13 received from an IB source node, such as host 102 of Figure 1. The RxPP 
logic 1416 also utilizes SGLs 900 of Figure 9 to transfer data in a received packet to local addresses on the PCI 
buses 212 and 216. If the received packet is an RDMA Read Response packet 1300 of Figure 13 associated with a 
DRDMA Read operation, then die local PCI addresses will be specified in die DRDMA Address Space 508 of 
30 Figure 5. The RxPP logic 1416 utilizes a RxPP Scratchpad memory 1406 inside the Bus Router 306 to locally 
process the SGLs 900 more efficientiy. Preferably, die scratchpad memories 1404 and 1406 are used by the Bus 
Router 306 for an operation currently being processed by the Bus Router 306. 

The RxPP logic 1416 receives a notification from the Transaction Switch 302 when a packet is received by a 
MAC 308 into a PMB 304. The RxPP logic 1416 makes the association between an incoming IB packet and the 
35 appropriate one of the many TCA 202 QPs 712. The RxPP logic 1416 also determines if packets are missing in a 
sequence. 

If die received packet is an RDMA Read Request packet 1200, then no data is transferred by the RxPP logic 
1416. Instead, the RxPP logic 1416 forwards the received packet to die TxPP logic 1414 for creation of an outgoing 
RDMA Read Response packet 1300. 
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The Bus Router 306 also includes Completion Process logic 1418 for maintaining the Completion Queues 
718 of Figure 7b. The Completion Process logic 1418 takes completed WQEs 800 and SGLs 900 from die TxPP 
logic 1414 or RxPP logic 1416, associates them with a completion queue 718, and notifies CPU 208 of the 
completion. 

5 Referring now to Figure 15, a ladder diagram illustrating an I/O read operation according to the present 

invention is shown. First, an HCA 104 of Figure 1 transmits a SEND packet 1000 of Figure 10 to a TCA 202 of 
Figure 2 specifying an I/O read data operation, such as a SCSI READ CDB. In the example of Figure 15, the 
amount of data requested is greater than the amount that can be transmitted in two IB packets. Therefore, the TCA 
202 transmits three RDMA Write packets 1100 of Figure 11: a FIRST, MIDDLE and LAST RDMA Write packet 
10 1100, respectively. The data requested in die SEND packet 1000 is returned by the TCA 202 in the payloads of the 

RDMA Write packets 1100. 

Refeiring now to Figure 16, a ladder diagram illustrating an I/O write operation according to the present 
invention is shown. First, an HCA 104 of Figure 1 transmits a SEND packet 1000 of Figure 10 to a TCA 202 of 
Figure 2 specifying an I/O write data operation, such as a SCSI WRITE CDB. In response to the SEND packet 
15 1000, the TCA 202 sends an RDMA Read Request Packet 1200 of figure 1200 to the HCA 104 requesting the HCA 

104 to transmit the specified data. In the example of Figure 16, the amount of data requested is an amount that can 
be transmitted in a single IB packet. Therefore, die HCA 104 transmits one RDMA Read Response ONLY packet 
1300 of Figure 13. The data requested in the RDMA Read Request packet 1200 is returned by the HCA 104 in the 
payload of the RDMA Read Response packet 1300. 

20 Referring now to Figure 17, a flowchart illustrating steps in initialization of the TCA 202 of Figure 2 related 

to Direct RDMA operation according to the present invention is shown. After a reset of the TCA 202, the CPU 208 
of Figure 2 requests the TCA 202 to dedicate a fixed number of PMBs 304 of Figure 3 for DRDMA operations, in 
step 1702. In response, the Transaction Switch 302 allocates the requested number of PMBs 304, in step 1704. As a 
result of step 1704, die DRDMA-dedicated PMBs 304 are no longer available for use by the MACs 308 for 
25 receiving incoming IB packets. 

The CPU 208 stores the fixed number of DRDMA-dedicated PMBs 304 that were allocated in step 1704 in a 
variable, num_DRDMA_PMBs 1732, in step 1706. The CPU 208 also initializes another variable 
allocated_DRDMA_PMBs 1734 to a value of 0 to indicate that none of the DRDMA-dedicated PMBs 304 have 
been allocated yet for DRDMA operations. The CPU 208 uses these two variables to determine if a DRDMA- 
30 dedicated PMB 304 is available, as will be discussed with respect to Figure 18a. 

Additionally, the CPU creates a free list of DRDMA Address Ranges 1742, as shown, in step 1706. The free 
list elements includes numbers corresponding to the DRDMA Address Ranges 506 of Figure 5, i.e., DRDMA 
Address Ranges 0 through 31. 

Next, the CPU 208 programs the DRDMA Base Address Register (DBAR) 322 of Figure 3 with a base 
35 address value and range length value, in step 1708. The base address value and length programmed into the DBAR 
322 defines the DRDMA Address Space 508 of Figure 5 in the PCI Address Space 504. 

Referring now to Figure 18a, a flowchart illustrating a Direct RDMA Write operation according to the present 
invention is shown. Figure 18a illustrates a DRDMA Write operation in the context of an I/O Read operation such 
as tire I/O Read operation described in Figure 15. The I/O Read operation described in Figure 15 could be 
40 performed according to the conventional double buffering method by buffering data from an I/O controller 206 in an 
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intermediate fashion in the local memory 218 and then having the TCA 202 transfer the data from the local memory 
218 to the host 102. However, it is the purpose of the Direct RDMA Write operation according to the present 
invention to avoid buffering die data in the local memory 218 thereby making more efficient use of the bandwidth of 
the PCI buses 212 and 216 and local memory 218 bandwidth as will be described now. 

5 First, the CPU 208 of Figure 2 is notified by the TCA 202 of Figure 2 of the reception from an IB Requester, 

such as host 102 of Figure 1, of an out-of-band I/O read request, such as the SEND packet 1000 of Figure 15, in step 
1802. The SEND packet 1000 includes a virtual address 1008 of Figure 10 specifying a location in host 102 
memory 124 to which the TCA 202 is to transfer data specified in the I/O Co mman d field 1014 from one of the I/O 
. devices 112 specified in the I/O Command field 1014. The SEND packet 1000 specifies the source QP 1006 of the 
10 HCA 104 in the host 102 that transmitted the SEND packet 1000 and specifies the destination QP 1004 of the TCA 

202 that received the SEND packet 1000. 

In response to the I/O read request, the CPU 208 verifies that a free PMB 304 of Figure 3 that was dedicated 
to DRDMA operations in step 1704 of Figure 17 exists, in step 1804. The CPU 208 determines whether a free 
DRDMA-dedicated PMBs 304 exists by comparing the num_DRDMA_PMBs variable 1732 of Figure 17 with the 
15 allocated_DRDMA_PMB s variable 1734. The CPU 208 does not know which of the DRDMA-dedicated PMBs 304 

exists, but rather only that one exists. The CPU 208 increments the allocated_DRDMA_PMBs variable 1734 when 
it allocates a DRDMA-dedicated PMB 304 and decrements the variable when it deallocates a DRDMA-dedicated 
PMB 304. If all of the DRDMA-dedicated PMBs 304 are currently allocated to other DRDMA operations, then tire 
CPU 208 must either wait until a DRDMA-dedicated PMB 304 becomes available or process the I/O read operation 
20 as a conventional double buffered I/O operation. 

In addition, the CPU 208 verifies that at least one of the DRDMA Address Ranges 506 is free by examining 
the DRDMA Address Range Free List 1742, in step 1804. The CPU 208 then programs an ARR 318 of Figure 5 
corresponding to the ARR number returned from the free list 1742 element The CPU 208 programs the ARR 318 
Total Transfer Length field 602 with the number of data bytes to be transferred in the I/O read operation specified in 
25 the Transfer Length field 1012 of the SEND packet 1000 of Figure 10 that was received in step 1802, in step 1804. 

In one embodiment if the size of the Transfer Length field 1012 is greater than die maximum size of the 
PMB 304 payload region 402 of Figure 4, then the CPU 208 programs the TCA 202 to perform multiple DRDMA 
operations. That is, steps 1804 through 1834 are performed multiple times until all the data requested by the host 
102 has been transferred. In one embodiment the CPU 208 verifies that multiple free PMBs 304 and ARRs 318 
30 exist and allocates and programs the multiple ARRs 318, in step 1804. 

The CPU 208 creates a SGL 900 of Figure 9, in step 1806. In particular, the CPU 208 sets the Direct bit 902 
to indicate that the operation is to be a Direct RDMA operation rather than a conventional, i.e., double buffered, 
RDMA operation. Additionally, the CPU 208 writes the Address Range 506 number obtained during step 1804 into 
the Address Range Register field 904 of the SGL 900, in step 1806. The CPU 208 populates the Total Length field 
35 906 with number of data bytes specified in the Transfer Length field 1012 of the original SEND packet 1000. 

Further, the CPU 208 populates the Local Address 0 field 912 and Local Length 0 field 922 of the SGL 900, 
in step 1806. The CPU 208 populates the Local Address 0 field 912 with an address in the DRDMA Address Range 
506 allocated dining step 1804. That is, the CPU 208 populates the Local Address 0 field 912 with the sum of the 
value in the DBAR register 322 and the product of the ARR 318 Number and the DRDMA Address Range 506 size 
40 (which is 4096 bytes in the example of Figure 5). Thus, in the example of Figure 5, if the DRDMA Address Range 
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506 is Address Range 2, then the Local Address 0 field would be populated with the value 0x12345678 + (0x1000 * 
2), or 0x12347678. The CPU 208 populates the Local Length 0 field 922 with the same value as the Total Length 
field 906. In one embodiment, the CPU 208 creates a SGL 900 for multiple I/O controllers 206 to transfer data to 
the TCA 202, such as in a RAID controller, as discussed with respect to Figure 18b. 

5 Next, the CPU 208 creates a DRDMA Write WQE 800 of Figure 8 and submits it to the TCA 202, in step 

1808. The CPU 208 populates the Operation Type field 802 with a value indicating a DRDMA Write operation. 
The CPU 208 populates the Destination QP field 804 with the QP of the HCA104 that sent the I/O read request that 
was received during step 1802, i.e., the source QP field 1006 of the SEND packet 1000 of Figure 10. The CPU 208 
populates die Remote Virtual Address field 806 with the value of the Virtual Address field 1008 that was received in 
10 die SEND packet 1000 during step 1802. The CPU 208 populates the SGL local address 812 field with the PCI 
physical address of the SGL 900 that was created during step 1806. 

After the CPU 208 creates the WQE 800, die CPU 208 submits the WQE 800 to the TCA 202 by writing to a 
control register in the control/status registers 326 of Figure 3, in step 1808. The CPU 208 writes the DRDMA 
Address Range 506 Number obtained in step 1804 to the TCA 202 and indicates the direction is a DRDMA WRITE, 
15 i.e. from PCI 212 to the TCA 202, instep 1808. 

The write by the CPU 208 of die control register 326 during step 1808 sets the ARR 318 Type bit 616 to 
indicate a WRITE, i.e., write from PCI I/O controller 206 to PMB 304. The CPU 208 write also sets the ARR 318 
PCI Valid bit 612 to indicate die PCI Address Range 506 corresponding to the ARR 318 is valid for PCI I/F 312 
operations. That is, the PCI I/F 312 is now authorized to accept PCI burst write operations in the corresponding 
20 DRDMA Address Range 506 from the I/O Controller 206 and transfer data into the PMB 304 specified in the ARR 
318. The CPU 208 write also clears die ARR 318 BR Valid bit 614 to indicate the PCI Address Range 506 
corresponding to the ARR 318 is invalid for Bus Router 306 operations. That is, the Bus Router 306 cannot yet 
direct a transfer data from the PMB 304 specified in the ARR 318 to a MAC 308 because the data has not yet arrived 
in die PMB 304 from the PCI bus 212. 

25 After the CPU 208 submits the WQE 800 to the TCA 202, the CPU 208 programs the I/O Controller 206 to 

fetch data from the I/O device 112 specified in die I/O read request received during step 1802, in step 1812. The 
CPU 208 provides the I/O controller 206 with the SGL 900 created during step 1806, or equivalent thereof, to 
instruct the I/O controller 206 to burst the data fetched from the I/O device 112 to the PCI addresses in the DRDMA 
Address Space 508 specified in the SGL 900. In one embodiment, the CPU 208 programs multiple I/O controllers 
30 206 to transfer data to the TCA 202 from multiple I/O devices 112. 

In response, the I/O controller 206 fetches the specified data from die I/O device 112, and generates PCI burst 
write cycles on the PCI bus 212 to the PCI addresses specified in the SGL 900, in step 1814. 

The PCI I/F 312 detects die PCI burst write cycles generated by the I/O controller 206 during step 1814 and 
determines that the PCI burst addresses are in the DRDMA Address Space 508 based on the DBAR 322 
35 programmed during step 1708, in step 1816. The PCI I/F 312 determines which of the particular DRDMA Address 
Ranges 506 die PCI burst address is directed toward according to the method shown in Figure 19a. 

Referring now to Figure 19a, a block diagram illustrating PCI Bus 212 or 216 burst address translation 
according to the present invention is shown. The I/O controller 206 generates a PCI burst address 1912 that is 
received by PCI I/F 312. Subtraction logic 1902 within the PCI I/F 312 subtracts the DRDMA Address Range base 
40 address stored in the DBAR 322 from the burst address 1912 to produce an offset 1914 within the DRDMA Address 
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Space 508 of Figure 5. The DKDMA Address Space 508 offset 1914 is divided by division logic 1906 by the size of 
a DRDMA Address Range 506, shown by example as 4096 bytes in Figure 19a, to produce a DRDMA Address 
Range Number 1916 corresponding to one of the DRDMA Address Ranges 506 of Figure 5. The ARR 318 PMB 
Number field 604 points to the correct PMB 304, as shown. 

5 In addition, modulo logic 1904 performs a modulo operation on the DRDMA address range offset 1914 by 

the maximum size of a PMB payload region 402 of Figure 4, shown by example as 4096 bytes in Figure 19a, to 
produce an offset 1918 within a PMB payload region 402. Adder logic 1908 adds to the payload region offset 1918 
a packet header size 1922 to produce the offset within fee PMB 304 to which the PCI I/F 312 is to write fee burst 
data received from the I/O controller 206. 

10 In fee case of an outgoing RDMA Write packet 1100 associated wife a DRDMA Write operation, the CPU 

208 knows at fee time it submits the DRDMA Write request to fee TCA 202 during step 1808 ofFigure 18a what fee 
size of fee RDMA Write packet 1100 will be and supplies fee packet header size to fee TCA 202. The Transaction 
Switch 302 provides fee packet header size 1922 to fee adder logic 1908 based on fee information supplied by fee 
CPU 208. In fee case of an incoming RDMA Read Response packet 1300 associated wife a DRDMA Read 
15 operation, discussed below wife respect to Figure 22a, fee Bus Router 306 supplies fee packet header size 1922 to 
fee adder logic 1908 after reading fee packet header size included in fee incoming RDMA Read Response packet 
1300 header. 

Referring now to Figure 19b, a block diagram illustrating fee random mapping capability between fee 
DRDMA Address Ranges 506 of Figure 5 and fee PMB payload regions 404 of Figure 4 based on fee Address 
20 Range Register 318 PMB Number fields 608 according to fee present invention is shown. The example in Figure 
19b shows DRDMA Address Range 31 mapped to PMB 1 payload region 402, DRDMA Address Range 2 mapped 
to PMB 31 payload region 402, DRDMA Address Range 1 mapped to PMB 0 payload region 402 and DRDMA 
Address Range 0 mapped to PMB 2 payload region 402. Advantageously, fee mapping between a DRDMA Address 
Range 506 and a PMB 304 may be randomly assigned, as shown. This enables the CPU 208 to allocate a DRDMA 
25 Address Range 506 in step 1804 ofFigure 18a independent from fee Transaction Switch 302 allocating a PMB 304 

for fee DRDMA Address Range 506 in step 1822 ofFigure 18a, discussed below. This random mapping capability 
is facilitated by fee PMB Number field 608 in the ARR 318, as shown in Figures 19a and 20. 

Referring again to Figure 18a, after determining the appropriate DRDMA Address Range 506 and 
corresponding ARR 318, fee PCI I/F 312 examines fee ARR 318 to determine that fee PCI Valid bit 612 is set, in 
30 step 1816. Having determined fee PCI Valid bit 612 is set, fee PCI I/F 312 accepts data from fee I/O controller 

206 and transfers fee data into fee PMB 304 previously allocated during step 1822 by fee Transaction Switch 302 
discussed below, in step 1816. The PCI I/F 312 determines fee correct PMB 304 to write fee data to by examining 
fee PMB Number field 608 of fee ARR 318, as shown in Figures 19 and 20. As fee PCI I/F 312 writes data bytes 
into fee PMB 304, it continually updates fee Write Byte Count field 604 in fee ARR 318, in step 1816. Once fee 
35 data transfer is complete, i.e. once fee number of bytes specified in fee Total Transfer Length field 602 has been 
transferred, fee PCI I/F 312 clears fee PCI Valid bit 612 and sets fee BR Valid bit 614 in fee ARR 318, in step 1816. 
Setting fee BR Valid bit 614 informs fee Bus Router 306 feat it may transfer fee data from fee PMB 304 in a packet 
to fee IB Requester, as discussed below. 

In response to fee CPU 208 writing fee control register 326 during step 1808, and in parallel wife step 1812, 
40 fee Transaction Switch 302 allocates a free PMB 304 from fee pool of free PMBs 304 feat was allocated during step 
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1704 of Figure 17, in step 1822. The Transaction Switch 302 then writes the number of the allocated PMB 304 into 
the Packet Memory Block Number field 608 of the ARR 318 corresponding to the DRDMA Address Range 506 
Number received from the CPU 208 during step 1808, in step 1822. In one embodiment, the Transaction Switch 302 
allocates multiple free PMBs 304 from the pool of free PMBs 304, in step 1822. 

5 In response to the CPU 208 writing the control register 326 during step 1808, and in parallel with steps 1812 

to 1816, the Bus Router 306 processes its WQs 712 of Figure 7b and encounters the DRDMA Write WQE 800 
submitted to the TCA 202 daring step 1808 and processes the WQE 800 and associated SGL 900, in step 1824. 

The Bus Router 306 determines from the ARR Number field 904 of the SGL 900 the ARR 318 associated 
with die WQE as shown in Figures 19 and 20, in step 1826. The Bus Router 306 queries the ARR 318, in parallel 
10 with steps 1812 to 1816, until the PCI I/F 312 has transferred the data from the I/O Controller 206 to the PMB 304, 
i.e., until step 1816 is complete, in step 1826. The Bus Router 306 determines that the data transfer has completed 
by looking to see if the BR Valid bit 614 is set and by comparing the Write Byte Count 604 field with the Total 
Transfer Length 602 field, in step 1826. Preferably, tire Bus Router 306 queries the ARR 318 periodically 
concurrently with other functions, such as processing other WQEs in the QP 712. 

15 When the Bus Router 306 determines that the data transfer is complete, the Bus Router 306 creates an RDMA 

Write packet 1100 in die PMB 304 into which the PCI I/F 312 wrote the data from the I/O controller 206 during step 
1816, in step 1832. The Bus Router 306, in particular the TxPP logic 1414, creates the RDMA Write Request 
packet 1100 by writing the appropriate RDMA Write Request packet 1100 header in the header region 404 of die 
PMB 304, in step 1832. To determine die appropriate PMB 304 in which to create the RDMA Write Request packet 
20 1100, the Bus Router 306 examines die PMB Number field 608 in die ARR 318, as shown in Figures 19 and 20, 

which was populated by the Transaction Switch 302 during step 1822. 

The Bus Router 306 populates the Opcode field 1102 to indicate an RDMA Write packet type. The Bus 
Router 306 populates die Destination QP field 1104 with the HCA 104 destination QP number and the Source QP 
field 1106 with the TCA 202 QP number of the WQE created during step 1808. In the case of a reliable connection 
25 service class, the Source QP field 1106 will be the Destination QP field 1006 from the original I/O Read request 
SEND packet 1000 received during step 1802. 

The Bus Router 306 populates the Virtual Address field 1108 with the host 102 virtual address 1008 received 
in the original SEND packet and the DMA Length field 1112 with the Total Length 906 from the SGL 900. The Bus 
Router 306 populates the R_Key field 1114 with an R_Key provided in the WQE 800. The payload field 1116 is the 
30 data transferred from the I/O controller 206. 

After creating the RDMA Write Request packet 1100, the Bus Router 306 notifies the specified MAC 308 
that the packet is ready for transmission, in step 1834. The MAC 308 transmits the packet 1100 to the host 102 that 
issued the original I/O Read request and notifies the Bus Router 306 that the packet 1100 has been transmitted, in 
step 1834. In response, the Bus Router 306 clears the BR Valid bit 614 in the ARR 318 to signify that the PMB 304 
35 no longer has valid data, in step 1834. 

The TCA 202 then notifies the CPU 208 of the completion of the DRDMA Write WQE 800 by placing a 
CQE742 on tire completion queue 718 of Figure 7b, instep 1836. In response, the CPU 208 programs the TCA 202 
to send the host 102 a completion status message, such as in a SEND packet 1000 including, for example, a SCSI 
STATUS byte, in step 1836. 
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Referring now to Figure 18b, a block diagram illustrating the flow of data in a Direct RDMA Write operation 
of Figure 18a according to the present invention is shown. In the embodiment shown in Figure 18b, the DKDMA 
Write operation comprises data from multiple VO devices 112 being transferred to multiple I/O controllers 206. The 
I/O controllers 206 perform burst data write cycles on PCI bus 212 to multiple DRDMA Address Ranges 506 
5 associated with the ARRs 318 as previously programmed by die CPU 208. The PCI I/F 312 receives the PCI bursts 
and provides the data to multiple PMBs 304 in the Transaction Switch 302 based on the ARRs 318 and RDMA 
Write packet 1100 header sizes. The Bus Router 306 creates RDMA Write packets including the data in the PMBs 
304. One or more MACs 308 transmit the RDMA Write packets 1100 to an IB host node 102. The DRDMA Write 
operation illustrated in Figure 18b including data from multiple I/O devices 112 is advantageous, for example, in a 
10 RAID controller IB VO unit 108 for transferring striped data to the host 102. As shown, die RDMA Write packets 
1100 may be transmitted to a plurality of hosts 102 concurrently. 

Referring now to Figure 21, a block diagram illustrating IB packet header creation for an MTU smaller than 
die size of a PMB 304 of Figure size according to the present invention is shown. If the Path MTU 808 from the 
WQE 800 of Figure 8 size is smaller than the Total Length 906 of Figure 9, then the TCA 202 must transmit multiple 
15 RDMA Write request packets to satisfy the I/O Read request. 

The example shown if Figure 21 assumes a Path MTU 808 of2048 bytes and a Total Length 906 of Figure 9 
for this DRDMA Write operation of4096 bytes. In this case, the TCA 202 must transmit two RDMA Write packets 
1100 to the host 102. The payload data for packet 1, i.e., die first 2048 bytes of data, is transferred to the PMB 304 
by the PCI I/F 312 in step 1816. The Bus Router 306 detects the data transfer completion in step 1826 and builds 
20 the header for packet 1 in step 1832 and the MAC 308 transmits packet 1 in step 1834. The Bus Router 306 stalls 
waiting for an indication that packet 1 has been successfully transmitted before it builds the header for packet 2, i.e., 
for the next 2048 bytes of data from the VO controller 206. Once packet 1 has been transmitted, die Bus Router 306 
builds the header for packet 2 over the end of the packet 1 payload region, as shown, which is allowable since packet 
1 has already been transmitted. 

25 Referring now to Figure 22a, a flowchart illustrating a Direct RDMA Read operation according to the present 

invention is shown. Figure 22a illustrates a DRDMA Read operation in the context of an I/O Write operation such 
as die I/O Write operation described in Figure 16. The I/O Write operation described in Figure 16 could be 
performed according to die conventional double buffering method by buffering data from die host 102 in an 
intermediate fashion in the local memory 218 and then the I/O controller 206 transfer the data from the local memory 
30 to the VO device 112. However, it is the purpose of the Direct RDMA Read operation according to the present 
invention to avoid buffering the data in the local memory 218 thereby making more efficient use of the bandwidth of 
die PCI buses 212 and 216 and the local memory 218 as will be described now. 

First, the CPU 208 of Figure 2 is notified by the TCA 202 of the reception from an IB Requester, such as host 
102 of Figure 1, of an out-of-band I/O write request, such as the SEND packet 1000 of Figure 15, in step 2202. The 
35 SEND packet 1000 received during step 2202 is similar to the SEND packet 1000 received during step 1802 of 
Figure 18a, except that the I/O Command field 1014 includes an I/O write command, such as a SCSI WRITE CDB, 
rather than an I/O read c omman d. That is, the I/O write command instructs the TCA 202 to transfer data from a 
virtual address in the host 102 memory 124 to an I/O device 112. 
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In response to the I/O write request, the CPU 208 verifies that at least one of file DRDMA Address Ranges 
506 is free by examining the DRDMA Address Range Free List 1742, in step 2204, similar to the operation 
described in step 1804 of Figure 18a. 

Next, the CPU 208 creates a SGL 900 of Figure 9, in step 2206, similar to die operation described in step 
5 1806. Next, die CPU 208 creates a DRDMA Read WQE 800 of Figure 8 and submits it to the TCA 202, in step 

2208 similar to the operation described in 1808, except that the Operation Type field 802 indicates a DRDMA Read 
rather than a DRDMA Write. After the CPU 208 creates the WQE 800, die CPU 208 submits the WQE 800 to the 
TCA 202 by writing to a control register in the control/status registers 326 of Figure 3, in step 2208. The CPU 208 
writes the DRDMA Address Range 506 Number obtained in step 2204 to the TCA 202 and indicates the direction is 

10 a DRDMA READ, i.e. from the TCA 202 to PCI 212, in step 2208. 

The write by the CPU 208 of the control register 326 during step 2208 sets the ARR 318 Type bit 616 to 
indicate a READ, i.e., read by PCI I/O controller 206 from PMB 304. The CPU 208 write also clears the ARR 318 
PCI Valid bit 612 to indicate the DRDMA PCI Address Range 506 corresponding to the ARR 318 is invalid for PCI 
I/F 312 operations. That is, the PCI I/F 312 is not currently authorized to accept PCI burst read operations in the 

15 corresponding DRDMA Address Range 506 from the I/O Controller 206 and transfer data from the PMB 304 
specified in the ARR 318 to an I/O controller 206 because die data has not yet arrived from a MAC 308. The CPU 
208 write also sets the ARR 318 BR Valid bit 614 to indicate the DRDMA PCI Address Range 506 corresponding to 
die ARR 318 is valid for Bus Router 306 operations. That is, the Bus Router 306 may direct a transfer of data from 
a MAC 308 to die PMB 304 specified in the ARR 318. 

20 After die CPU 208 submits the WQE 800 to the TCA 202, the CPU 208 programs the I/O Controller 206 to 

transfer data specified by the host 102 to the I/O device 112 specified in the I/O read request received during step 
2202, in step 2212, similar to the operation described in step 1812 of Figure 18a except the data transfer is in the 
opposite direction. 

In response, the I/O controller 206 generates PCI burst read cycles on the PCI bus 212 to the PCI MtHram; 

25 specified in the SGL 900, in step 2214. The PCI I/F 312 detects the PCI burst read cycles generated by the I/O 
controller 206 during step 2214 and determines that the PCI burst addresses are in the DRDMA Address Space 508 
based on die DBAR 322 programmed during step 1708, in step 2214. The PCI I/F 312 determines which of the 
particular DRDMA Address Ranges 506 the PCI burst address is directed toward according to the method shown in 
Figure 19a. 

30 The PCI I/F 312 generates PCI retry cycles to the I/O controller 206 until data from an RDMA Read 

Response packet, discussed with respect to steps 2226 to 2232 below, arrives in the PMB 304 allocated to a MAC 
308, in step 2214. In another embodiment in which the PCI bus 112 is a PCI-X bus, the PCI I/F 312 generates a split 
transaction to indicate to the I/O controller 206 that the PCI I/F 312 will notify the I/O controller 206 when the data 
is available, thereby more efficiently utilizing die PCI bus 212. 

35 In response to the CPU 208 writing die control register 326 during step 2208, and in parallel with steps 2212 

to 2216, the Bus Router 306 processes its WQs 712 of Figure 7b and encounters the DRDMA Read WQE 800 
submitted to the TCA 202 during step 2208 and processes the WQE 800 and associated SGL 900, in step 2222. 

The Bus Router 306 processes the DRDMA Read WQE 800 first by creating an RDMA Read Request packet 
1200 of Figure 12 based on the information in the DRDMA Read WQE 800 and directs a MAC 308 to transmit the 
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packet 1200 to the host 102, in step 2224. In particular, the RDMA Read Request packet 1200 includes the virtual 
address 1008 received in the original SEND packet 1000 received during step 2202. 

The HCA 104 receives the RDMA Read Request packet 1200 and in response transmits a RDMA Read 
Response packet 1300 to the TCA 202. A MAC 308 receives die RDMA Read Response packet 1300 and stores the 
5 packet 1300 into a PMB 304 allocated for the MAC 308 and the MAC 308 notifies the Transaction Switch 302 of 
the packet 1300 reception, in step 2226. In response, the Transaction Switch 302 notifies the Bus Router 306 of the 
packet reception and provides the Bus Router 306 the PMB 304 number containing the packet 1300, in step 2226. 
In response, the Bus Router 306 finds the WQE 800 and SGL 900 associated with the incoming RDMA Read 
Response packet 1300 according to the method shown in Figure 23, in step 2228. 

10 Referring now to Figure 22b, a block diagram illustrating the flow of data in a Direct RDMA Read operation 

of Figure 22a according to the present invention is shown. In the embodiment shown in Figure 22b, the DRDMA 
Read operation comprises transmission of one or more IB RDMA Read Response packets 1300 from an IB host 
node 102. The packets 1300 are received by one or more MACs 308 in the TCA 202 and provided to PMBs 304 in 
the Transaction Switch 302. One or more PCI I/O controllers 206 generate burst data read cycles on PCI bus 212 
15 from multiple DRDMA Address Ranges 506 associated with the ARRs 318 as previously programmed by the CPU 
208. The Bus Router 306 examines the packets 1300 and notifies the PCI I/F 312 as to which PMBs 304 contain the 
packets 1300. The PCI I/F 312 fetches the requested data in the payload of the packets 1300 in the PMBs 304 based 
on the RDMA Read packet 1300 header sizes and provides the requested data to the one or more I/O controllers 206 
on the PCI bus 212. The I/O controllers 206 receive the data and provide the data to one or more I/O devices 112 in 
20 response to previous programming by the CPU 208. The DRDMA Read operation illustrated in Figure 22b 
including data from multiple I/O devices 112 is advantageous, for example, in a RAID controller IB I/O unit 108 for 
transferring data from the host 102 to the I/O devices 112 in a striped fashion. As shown, the RDMA Read packets 
1300 may be received from a plurality of hosts 102 concurrently. 

Referring now to Figure 23, a block diagram illustrating translation to an ARR 318 from an incoming RDMA 
25 Read Response packet 1300 is shown. The Work Queue Management logic' 1412 of Figure 14 maintains a WQ 
Read Response List Pointer Table 2302. The Table 2302 includes an entry for each WQ 712 of the TCA 202. The 
Table 2302 is indexed by the Destination QP 1304 field of the RDMA Read Response packet 1300. Bach entry in 
the Table 2302 includes a head 2304 and tail 2306 pointer for keeping a list of WQEs 800 in the indexed WQ 712 
for which one or more RDMA Read Response packets 1300 the TCA 202 expects to receive in response to an 
30 RDMA Read Request packet 1200 previously transmitted. Each time the TCA 202 transmits an RDMA Read 
Request packet 1200 from a WQ 712, the Bus Router 306 places the associated WQE 800 at the end of the WQ 
Response List in the WQ Response List Pointer Table 2302 entry associated with the WQ 712. 

Each time the Bus Router 306 is notified of the reception of an RDMA Read Response packet 1300, the Bus 
Router 306 looks up the entry in the WQ Response List Pointer Table 2302 indexed by the Destination QP field 
35 1304, in step 2228. The Bus Router 306 then finds the WQE 800 at the head of the indexed list, which is the WQE 

800 associated with the received RDMA Read Response packet 1300, in step 2228. This is because the host 102 is 
required by IBA to return RDMA Read Response packets 1300 in the order their associated RDMA Read Request 
packets 1200 were submitted. The Bus Router 306 then removes the found WQE 800 from the response list, in step 
2228. 
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The Bus Router 306 then follows the SGL local address field 812 of the WQE 800 to die associated SGL 
900, in step 2228. If the Direct bit 902 of the SGL 900 is set, then the WQE 800 is associated with a DRDMA Read 
operation. That is, the WQE 800 is a DRDMA Read WQE 800 that caused the generation of an RDMA Read 
Request packet 1200 that was transmitted during step 2224. In this case, the Bus Router 306 follows the ARR 
5 Number field 904 of the SGL 900 to the appropriate ARR 318, in step 2228, as shown. 

Referring again to Figure 22a, from the SGL 900 ARR Number field 904, the Bus Router 306 determines the 
ARR 318 associated with the incoming RDMA Read Response packet 1300, in step 2228, as shown in Figure 23 and 
discussed above. 

The Bus Router 306 updates the Read Response Payload Length field 606 in the ARR 318 with the payload 
10 size specified in the RDMA Read Response packet 1300 header, in step 2232. In addition, the Bus Router 306 
updates the PMB Number field 608 in the ARR 318 with the PMB number received from the Transaction Switch 
302 during step 2226, in step 2232. Finally, the Bus Router 306 clears the ARR 318 BR Valid bit 614 and sets the 
ARR 318 PCI Valid bit 612 to indicate to the PCI I/F 312 that the data is available in the PMB 304 for transfer to 
the I/O controller 206, in step 2232. 

IS The PCI I/F 312 detects that the ARR 318 PCI Valid bit 612 is set and consequently stops retrying the I/O 

controller 206 and begins satisfying the PCI burst read cycles to the I/O controller 206 with data from the PMB 304, 
in step 2216. The PCI burst address to PMB 304 address translation performed by the PCI I/F 312 is described in 
Figure 19a. Once the transfer of the data from the PMB 304 to the I/O controller 206 is complete, the PCI I/F 312 
clears the ARR 318 PCI Valid bit 612 and notifies the Bus Router 306, in step 2216. 

20 The TCA 202 then notifies the CPU 208 of the completion of the DRDMA Read WQE 800 by placing a CQE 

742 on the completion queue 718 of Figure 7b, in step 2234. In response, the CPU 208 programs the TCA 202 to 
send the host 102 a completion status message, such as in a SEND packet 1000 including, for example, a SCSI 
STATUS byte, in step 2234. 

If the Path MTU 808 is smaller than the DMA Length 1212 specified in the RDMA Read Request packet 
25 1200 transmitted to the HCA 104, then the HCA 104 will return multiple RDMA Read Response 1300 packets. In 

this situation, steps 2226, 2228, 2232 and 2216 will be repeated for each RDMA Read Response packet 1300 
transmitted from the HCA 104. For example, if the DRDMA Read Request DMA Length 1212 is 4096 and the 
MTU size 808 is the IB minimum of256 bytes, then the number of RDMA Read Response packets 1300 that will be 
received to satisfy the DRDMA Read Request is 16, and steps 2226,2228,2232 and 2216 will be repeated 16 times. 
30 Each time the Bus Router 306 is notified of the reception of an RDMA Read Response packet 1300, the Bus Router 
306 verifies that the data in the PMB 304 for the packet ahead of it has been transferred by die PCI I/F 312 before 
performing step 2232. 

In this situation, the CPU 208 populates the SGL 900 differently in step 2206 than in the normal situation. 
The CPU 208 populates a number of Local Address/Local Length pairs equal to the number of RDMA Read 
35 Response packets 1300 that will be transmitted by the host 102. If more than four RDMA Read Response packets 
1300 will be transmitted by the host 102, then the CPU 208 links together multiple SGLs 900 to satisfy the request. 
The CPU 208 populates each of the Local Address fields 912 to 918 with the same value, i.e., with the PCI address 
of the DRDMA Address Range 506 obtained during step 2204 as in the normal case. However, the CPU 208 
populates the Local Length fields 922 to 928 with the Path MTU 808 value. In the case of last Local Length field in 
40 the SGL 900, if the Total Length 906 is not a multiple of the Path MTU 808, then the CPU 208 populates the field 
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with the Total Length 906 modulo the Path MTU 808. That is, the CPU 208 populates the field with the payload 
length of the last RDMA Read Response packet 1300 that 0>e host 102 will send, which will be the remainder of file 
Total Length 906 not accounted for in tile previous Local Address/Length pairs of the SGL 900. 

As may be seen from the foregoing disclosure, the Direct RDMA operations of the present invention 
5 advantageously enable multiple IB hosts to concurrently perform I/O operations with VO devices coupled to the VO 
unit Furthermore, each IB host may concurrently perform multiple VO operations with the VO devices coupled to 
the VO unit. Additionally, each IB host may have a virtual address space from which to specify virtual addresses for 
RDMA operations that overlaps the virtual address space in other IB hosts transacting with the VO unit. That is, the 
present invention is capable of operating in an IB SAN beyond an IB SAN having only one IB host and one I/O 
10 Unit 

Although the present invention and its objects, features, and advantages have been described in detail, other 
embodiments are encompassed by the invention. For example, the local bus coupling the TCA to the I/O controllers 
and local CPU and memory need not be a PCI local bus. Rather, file present invention is adaptable to any of a 
number of local buses. In addition, the present invention may also be used in an IB Host Channel Adapter, and is 
15 not limited to an IB TCA environment. In particular, the present invention may be employed in a Host Channel 
Adapter for use in performing host-to-host communication to reduce host memory bandwidth consumption by 
avoiding double buffering the data transmitted between file hosts. Finally, various of file functions performed by the 
local CPU are capable of being integrated into the TCA, rather than being performed by a processor external to the 
TCA. 

20 Those skilled in the art should appreciate that they can readily use the disclosed conception and specific 

embodiments as a basis for designing or modifying other structures for carrying out the same purposes of the present 
invention without departing from the spirit and scope of the invention as defined by the appended claims. 

We claim: 
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1 1. An Infiniband channel adapter, comprising: 

2 a local bus interface, for coupling the channel adapter to an I/O controller by a local bus, configured to 

3 receive data from die I/O controller if a local bus address of said data is within a predetermined 

4 address range of die local bus address space; and 

5 a bus router, in communication with said local bus interface, configured to create an Infiniband RDMA 

6 Write packet including said data in response to said local bus interface receiving said data from the 

7 I/O controller for transmission to a remote Infiniband node previously requesting said data. 

1 2. The Infiniband channel adapter of claim 1, further comprising: 

2 a plurality of programmable registers, corresponding to a plurality of address sub-ranges within said 

3 predetermined address range of die local bus address space. 

4 3. The Infiniband channel adapter of claim 2, wherein said bus router is further configured to associate said 

5 local bus address with a work queue element based on which one of said plurality of address sub-ranges 

6 said local bus address is within. 

1 4. The Infiniband channel adapter of claim 3, wherein said work queue element includes a virtual address of a 

2 location in a memory in the remote Infiniband node for storing said data received from the I/O controller. 

1 5. The Infiniband channel' adapter of claim 4, wherein said bus router is further configured to populate a 

2 virtual address field in said Infiniband RDMA Write packet with said virtual address in said work queue 

3 element 

1 6. The Infiniband channel adapter of claim 2, wherein each of said plurality of programmable registers 

2 includes a transfer length portion, for indicating a quantity of said data to be provided by the I/O controller 

3 for inclusion in said Infiniband RDMA Write packet 

1 7. The Infiniband channel adapter of claim 6, wherein each of said plurality of programmable registers further 

2 includes a count portion for indicating a quantity of said data currently transferred from the I/O controller to 

3 the channel adapter by said local bus interface. 

1 8. The Infiniband channel adaptor of claim 7, wherein said bus router is further configured to transmit said 

2 Infiniband RDMA Write packet to the remote Infiniband node in response to said count portion being equal 

3 to said transfer length portion. 

1 9. The Infiniband channel adapter of claim 2, wherein each of said plurality of programmable registers 

2 includes a valid indicator, wherein said local bus interface is configured to receive said data from the I/O 

3 controller only if said valid indicator is programmed to a predetermined value. 

1 10. The Infiniband channel adapter of claim 2, further comprising: 

2 a memory, coupled to said local bus interface, for receiving said data from said local bus interface. 
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1 11. The Infmiband channel adapter of claim' 10, wherein each of said plurality of programmable registers 

2 includes a block number portion, wherein said block number portion specifies one of a plurality of blocks 

3 within said memory for storing Infmiband RDMA Write packets. 

1 12. The Infmiband channel adapter of claim 11, wherein said local bus interface is configured to translate said 

2 local bus address into an address of a location within one of said plurality of blocks within said memory 

3 specified by said block number portion. 

1 13. The Infiniband channel adapter of claim 12, wherein said local bus interface is configured to translate said 

2 local bus address into said memory block address based on a size of a header of said Tnfjnihanrf RDMA 

3 Write packet 

1 14. The Infiniband channel adapter of claim 11, wherein said local bus interface is configured to translate said 

2 local bus address into said memory block address based on a size of said plurality of address sub-ranges. 

1 15. The Infiniband channel adapter of claim 1, wherein said local bus interface is a PCI bus interface. 

1 16. The Infiniband channel adapter of claim 1, further comprising: 

2 a programmable configuration register, for specifying a base address and length of said predetermined 

3 address range of the local bus address space. 

1 17. The Infiniband channel adapter of claim 1, wherein said local bus interface is further configured to receive 

2 second data from a second I/O controller if a second local bus address of said second data is within said 

3 predetermined address range of the local bus address space, wherein said bus router is further configured to 

4 include said second data in said Infiniband RDMA Write packet 

1 18. An Infiniband channel adapter, comprising: 

2 a bus router, configured to receive an Infiniband RDMA Read Response packet, having a payload of data, 

3 transmitted by a remote Infiniband node; and 

4 a local bus interface, in communication with said bus router, configured to provide said payload of data to 

5 an I/O controller coupled to said local bus interface by a local bus if a local bus address specified 

6 by the I/O controller is within a predetermined address range of the local bus address space. 

1 19. The Infiniband channel adapter of claim 18, further comprising: 

2 a plurality of programmable registers, corresponding to a plurality of address sub-ranges within said 

3 predetermined address range of the local bus address space. 

4 20. The Infiniband channel adapter of claim 19, wherein each of said plurality of programmable registers 

5 includes a valid indicator, wherein said bus router is configured to set said valid indicator upon reception of 

6 said Infiniband RDMA Read Response packet 

1 21. The Infiniband channel adapter of claim 20, wherein said local bus interface is configured to provide said 

2 data to the I/O controller in response to said valid indicator being set by said bus router. 
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1 22. The Infiniband channel adapter of claim 19, wherein each of said plurality of programmable registers 

2 includes a payload length portion, wherein said bus router is configured to store a length of said payload of 

3 data of said Infiniband RDMA Read Response packet in said payload length portion of said programmable 

4 register in response to reception of said packet 

1 23. The Infiniband channel adapter of claim 19, wherein said bus router is configured to locate a work queue 

2 element associated with said Infiniband RDMA Read Response packet in response to reception of said 

3 packet, wherein said work queue element includes an indication of which of said plurality of address sub- 

4 ranges is allocated to said Infiniband RDMA Read Response packet 

1 24. The Infiniband channel adapter of claim 19, further comprising: 

2 a memory, coupled to said local bus interface, for receiving said Infiniband RDMA Read Response packet 

1 25. The Infiniband channel adapter of claim 24, wherein each of said plurality of programmable registers 

2 includes a block number portion, wherein said block number portion specifies one of a plurality of blocks 

3 within said memory for storing Infiniband RDMA Read Response packets. 

1 26. The Infiniband channel adapter of claim 25, wherein said bus router is configured to store in said block 

2 number portion an indication of which of said plurality of blocks said Tnfinihand RDMA Read Response 

3 packet is stored in. 

1 27. The Infiniband channel adapter of claim 18, wherein said local bus interface is configured to command the 

2 I/O controller to retry a request for said payload of data if said Infiniband RDMA Read Response packet 

3 has not been received by said bus router. 

1 28. The Infiniband channel adapter of claim 18, wherein said local bus interface is configured to provide a first 

2 portion of said payload of data to the VO controller and to provide a second portion of said payload of data 

3 to a second I/O controller coupled to said local bus interface if a second local bus address specified by the 

4 second I/O controller is writhin said predetermined address range of the local bus address space. 

1 29. An Infiniband I/O unit, comprising: 

2 an Infiniband channel adapter; 

3 an I/O controller, coupled to said channel adapter by a local bus; and 

4 a processor, for programming said I/O controller to transfer data to said channel adapter on the local bus at 

5 an address within a predetermined address range of the local bus address space dedicated for direct 

6 data transfers from said I/O controller to said channel adapter; 

7 wherein said channel adapter is configured to receive said data from said I/O controller and to create an 

8 Infiniband RDMA Write packet including said data for transmission to a remote Infiniband node 

9 only if said address is within said predetermined address range. 


26 




WO 02/35367 


PCT/USO1/32078 


1 30. 

2 
3 

1 31. 

2 
3 

1 32. 

2 

1 33. 

2 

1 34. 

2 

3 

4 

1 35. 

2 

3 

4 

5 

6 

7 

8 
9 

1 36. 
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The Infiniband I/O unit of claim 29, wherein said processor is further configured to provide to said channel 
adapter a virtual address of a memory location in the remote Infiniband node for inclusion by said channel 
adapter in said Infiniband RDMA Write packet 

The Infiniband I/O unit of claim 29, wherein said processor is further configured to allocate one of a 
plurality of address sub-ranges of said predetermined address range to a work queue element containing 
information used to create said Infiniband RDMA Write packet 

The Infiniband I/O unit of claim 29, wherein said channel adapter comprises a memory for receiving said 
data from said I/O controller. 

The Infiniband I/O unit of claim 32, wherein said channel adapter is further configured to create said 
Infiniband ROMA Write packet including said data within said memory. 

The Infiniband I/O unit of claim 29, wherein said processor is configured to program said VO controller to 
transfer said data to said channel adapter at said address and to program said channel adapter to receive said 
data from said I/O controller and to create said Infiniband RDMA Write packet in response to receiving an 
out-of-band I/O read request Infiniband packet from the remote Infiniband node. 

An Infiniband I/O unit, comprising: 

an Infiniband channel adapter, for receiving an Infiniband RDMA Read Response packet including a 
payload of data transmitted from a remote Infiniband node;' 
an I/O controller, coupled to said channel adapter by a local bus; and 

a processor, for programming said I/O controller to transfer said data in said payload from said channel 
adapter on the local bus at an address within a predetermined address range of the local bus 
address space dedicated for direct data transfers from said channel adapter to said I/O controller; 
wherein said channel adapter is configured to provide said data to said I/O controller only if said address is 
within said predetermined address range. 

The Infiniband I/O unit of claim 35, wherein said processor is further configured to program said channel 
adapter to transmit an Infiniband RDMA Read Request packet to the remote Infiniband node in response to 
reception of an out-of-band I/O write request from the remote Infinib and node prior to receiving said 
Infiniband RDMA Read Response packet 

The Infiniband I/O unit of claim 35, wherein said channel adapter is further configured to determine from 
said Infiniband RDMA Read Response packet which of a plurality of address sub-ranges of said 
predetermined address range was previously allocated for use by said I/O controller for transferring said 
data. 

A method for translating Infiniband remote virtual addresses to local addresses, comprising: 
receiving in a first Infiniband packet a first virtual address of a first memory location in a remote Infiniband 
node, by a local Infiniband node; 
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4 allocating a local address within a local address space of a local bus on said local node for transferring first 

5 data directly between an VO controller of said local node and an Infiniband channel adapter of said 

6 local node in response to said receiving said first virtual address; 

7 receiving in a second Infiniband packet a second virtual address of a second memory location in said 

8 remote Infiniband node, by said local Infiniband node, wherein said first and second virtual 

9 addresses are spatially disparate; and 

10 allocating said local address for transferring second data directly between said I/O controller and said 

11 channel adapter in response to said receiving said second virtual address. 

1 39. The method of claim 38, further comprising: 

2 programming a configuration register for specifying an address range within said local address space 

3 dedicated to direct transfers of data between said I/O controller and said channel adapter, wherein 

4 said local address is within said address range, prior to said receiving said first virtual address. 

1 40. A method for translating Infiniband remote virtual addresses to local addresses, comprising: 

2 receiving in a first Infiniband packet a first virtual address of a first memory location in a first remote 

3 Infiniband node, by a local Infiniband node; 

4 allocating a local address within a local address space of a local bus on said local node for transferring first 

5 data directly between an I/O controller of said local node and an Infiniband channel adapter of said 

6 local node in response to said receiving said first virtual address; 

7 receiving in a second Infiniband packet a second virtual address of a second memory location in a second 

8 remote Infiniband node, by said local Infiniband node; and 

9 allocating said local address for transferring second data directly between said I/O controller and said 

10 channel adapter in response to said receiving said second virtual address. 

1 41 

2 

3 

4 

5 

6 

7 

8 
9 

10 


A method for translating Infiniband remote virtual addresses to local addresses, comprising: 
receiving in a first Infiniband packet a virtual address of a memory location in a remote Infiniband node, by 
a local Infiniband node; 

allocating a first local address within a local address space of a local bus on said local node for transferring 
first data directly between an VO controller of said local node and an Infiniband c hann el adapter of 
said local node in response to said receiving said virtual address in said first packet; 
receiving in a second Infiniband packet said virtual address of said memory location in said remote 
Infiniband node, by said local Infiniband node; and 

allocating a second local address for transferring second data directly between said I/O controller and said 
channel adapter in response to said receiving said virtual address in said second packet. 
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